﻿// 四叉树问题QUADTREE.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/QUADTREE
问题：

在将大量坐标数据压缩存储到内存中的各种技术中，有一种称为四叉树（Quad Tree）的技术。由于始终将给定空间分割为4个部分并以递归方式表示，因此称为四叉树。其中一个著名的用途是压缩只有黑色和白色的黑白图像。四叉树将2N×2N大小的黑白图像通过以下过程压缩为字符串。

如果图像中的所有像素都是黑色，则该图像的四叉树压缩结果无论图像大小如何都为b。
如果图像中的所有像素都是白色，则该图像的四叉树压缩结果无论图像大小如何都为w。
如果所有像素颜色不相同，则将图像水平和垂直划分为两半，并对每个子区域进行四叉树压缩。此时整个图像的压缩结果为x（左上部分的压缩结果）（右上部分的压缩结果）（左下部分的压缩结果）（右下部分的压缩结果）。例如，图像(a)的左上象限压缩结果为xwwwb。

图(a)和图(b)展示了一个16×16大小的示例图像是如何被四叉树分割和压缩的。在这种情况下，整个图像的压缩结果为xxwww bxwxw bbbww xxxww bbbww wwbb。

给定经四叉树压缩的黑白图像，编写一个程序来输出将其上下翻转并通过四叉树压缩后的图像。

输入：
第一行是测试用例的数量C（C≤50）。之后是C行，每行包含一个经四叉树压缩的图像。所有字符串的长度不超过1000，并且原始图像的大小不超过220×220。

输出：
对于每个测试用例，输出一行，表示将给定图像上下翻转并通过四叉树压缩后的结果。

示例输入：
4
w
xbwwb
xbwxwbbwb
xxwwwbxwxwbbbwwxxxwwbbbwwwwbb

示例输出：
w
xwbbw
xxbwwbbbw
xxwbxwwxbbwwbwbxwbwwxwwwxbbwb
*/
int main()
{
    std::cout << "Hello World!\n";
}

 